#include <stdio.h>
int main()
{
    int a, b, t, temp;
    scanf("%d%d", &a, &b);

    if (a > b)
    {
        t = b;
        b = a;
        a = t;
    }
    do
    {
        temp = a % b;
        a = b;
        b = temp;
    } while (temp);
    printf("%d", a);
    
    return 0;
}